Aldebaran Robotics được thành lập vào năm 2005 bởi Bruno Maisonnier, người trước đó đã bắt đầu phát triển robot trong "Dự án Nao" vào năm 2004.[4] Sáu phiên bản mẫu của Nao được thiết kế từ năm 2005 đến năm 2007. Vào tháng 3 năm 2008, phiên bản sản xuất đầu tiên của robot, Nao RoboCup Edition, đã được phát hành cho các thí sinh của RoboCup năm đó.[5] Nao Academics Edition được ra mắt dành cho các trường đại học, cơ sở giáo dục và phòng thí nghiệm nghiên cứu vào cuối năm 2008.

Vào mùa hè năm 2010, Nao đã gây chú ý trên toàn cầu với màn khiêu vũ tâp thể tại Hội chợ triển lãm Thượng Hải ở Trung Quốc.[6] Vào tháng 10 năm 2010, Đại học Tokyo đã mua 30 robot Nao cho Phòng thí nghiệm Nakamura của họ, với hy vọng phát triển các robot này thành những trợ lý chủ động làm việc trong phòng thí nghiệm. Vào tháng 12 năm 2010, một robot Nao đã trình màn hài độc thoại,[7] và một phiên bản mới hơn của robot đã được ra mắt, có cánh tay và động cơ đựoc cải tiến hơn. Vào tháng 5 năm 2011, Aldebaran thông báo rằng họ sẽ phát hành mã nguồn điều khiển của Nao ra công chúng dưới dạng phần mềm nguồn mở. Vào tháng 6 năm 2011, Aldebaran đã huy động được 13 triệu đô la Mỹ trong một vòng đầu tự mạo hiểm do Intel Capital dẫn đầu.[8] Năm 2013, Aldebaran được SoftBank Mobile của Nhật Bản mua lại với giá 100 triệu đô la Mỹ.[9]

Vào tháng 12 năm 2011, Aldebaran đã cho ra mắt Nao Next Gen, có các cải tiến về phần cứng và phần mềm như camera độ phân giải cao, độ bền được cải thiện, hệ thống chống chống va chạm và tốc độ đi bộ nhanh hơn.[3] Nao Evolution đã được phát hành vào tháng 6 năm 2014 với độ bền cao hơn và đã cải thiện phần tổng hợp giọng nói đa ngôn ngữ, cải thiện khả năng nhận dạng vật thể và khuôn mặt bằng cách sử dụng các thuật toán mới và cải thiện khả năng xác định vị trí nguồn âm thanh bằng cách sử dụng bốn micrô định hướng.[4]

Aldeberan Robotics đã được SoftBank Group mua lại vào năm 2015 và đổi tên thành SoftBank Robotics.